package main.双指针;

/**
 * @author tmh
 * @date 2024/7/26 11:43
 * @description
 */
public class T11盛最多水的容器1 {
    /**
     * 小的数往大的数那面靠拢
     * 例如：4  7  9 10 ，4小于10，那么就是4往10的方向靠拢，即就是height[i+++]
     * j-i+1表示的长度
     * @param height
     * @return
     */
    public int maxArea(int[] height) {
        int maxArea = Integer.MIN_VALUE;
        for (int i = 0, j = height.length - 1; i < j; ) {
            int minHeight = height[i] >= height[j] ? height[j--] : height[i++];
            maxArea = Math.max(maxArea, (j - i + 1) * minHeight);
        }
        return maxArea;
    }
}
